#include <iostream>
#include <queue>
using namespace std;


int main() {
    queue<int> a,b;
    int n;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
         int k;
         scanf("%d",&k);
         if(k%2==0)
         {
             b.push(k);
         }
         else
         {
             a.push(k);
         }

    }
    int pd=0;
    while(!a.empty()||!b.empty())
    {
        if(pd)
        {
            printf(" ");
        }
        pd=1;
        if(a.empty())
        {
            printf("%d",b.front());
            b.pop();
        }
        else if(b.empty())
        {
            printf("%d",a.front());
            a.pop();
        }
        else
        {
            printf("%d",a.front());

            a.pop();
            if(!a.empty()) {
                if(pd)
                {
                    printf(" ");
                }
                printf("%d", a.front());
                a.pop();
            }
            if(pd)
            {
                printf(" ");
            }
            printf("%d",b.front());
            b.pop();
        }

    }

    return 0;
}
